翻訳と辞書 Words near each other ・ Bipalium pennsylvanicum ・ Bipan Chandra ・ Bipana Thapa ・ Bipartisan Budget Act of 2013 ・ Bipartisan Campaign Reform Act ・ Bipartisan Legal Advisory Group ・ Bipartisan Policy Center ・ Bipartisan Sportsmen's Act of 2014 ・ Bipartisan Student Loan Certainty Act of 2013 ・ Bipartisanship ・ Bipartite ・ Bipartite (theology) ・ Bipartite dimension ・ Bipartite double cover ・ Bipartite graph ・ Bipartite half ・ Bipartite matroid ・ Bipartite network projection ・ Bipartite patella ・ Bipartite realization problem ・ Bipartivalva ・ Bipasha ・ Bipasha (film) ・ Bipasha Basu ・ Bipasha Basu filmography ・ Bipasha Hayat ・ Bipectilus ・ Bipectilus gracilirami ・ Bipectilus latirami ・ Bipectilus omaiensis Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Bipartite half ： ウィキペディア英語版 Bipartite half In graph theory, the bipartite half of a bipartite graph ''G'' = (''U'',''V'',''E'') is a graph whose vertex set is one of the two sides of the bipartition (without loss of generality, ''U'') and in which there is an edge ''u''''i''''u''''j'' for each two vertices ''u''''i'' and ''u''''j'' in ''U'' that are at distance two from each other in ''G''.〔.〕 That is, in a more compact notation, the bipartite half is ''G''2() where the superscript 2 denotes the square of a graph and the square brackets denote an induced subgraph. For instance, the bipartite half of the complete bipartite graph ''K''''n'',''n'' is the complete graph ''K''''n'' and the bipartite half of the hypercube graph is the halved cube graph. When ''G'' is a distance-regular graph, its two bipartite halves are both distance-regular.〔.〕 ==See also== *Bipartite double cover 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Bipartite half」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.